Vào ngày 23/2/2013 tại Smack Down House Show in Texas. Undertaker đã trở lại và cùng Sheamus đánh bại Damien Sandow và Wade Barret.

Tại RAW Old School 4/3/2013 The Undertaker đã trở lại, trong trận Fatal 4 way bao gồm CM Punk, Sheamus, Randy Orton, Big Show. CM Punk đã giành chiến thắng và bây giờ anh ta phải đối mặt với Undertaker tại Wrestlemania 29.

Sau cái chết đột ngột của Paul, CM Punk liên tục công kích Undertaker và cướp đi chiếc bình sức mạnh. Đùa cợt với chiếc bình và chế nhạo Undertaker rất nhiều lần. Tại Show Raw trước khi diễn ra Wrestlemania 29. Undertaker đã tuyên bố rằng " The Streak may end on Sunday, but you won't live to talk about it!"-"The Streak có thể kết thúc vào chủ nhật này, nhưng ngươi sẽ không sống được để nói về nó đâu!". Vào ngày 7/4/2013, The Streak Match chính thức bắt đầu. Khởi đầu là màn chào sân của CM Punk với Paul Heyman. Tiếp đó là màn xuất hiện đầy tử khí của Undertaker. Trong suốt trận đấu, Undertaker luôn chiếm thế thượng phong liên tiếp ra đòn nhắm vào mặt CM Punk. Hell's Gate CM Punk. Khi bị CM Punk khóa Anaconda Vice, Undertaker không nao núng từ từ thoát khỏi chiêu khóa. Tiếp đó CM Punk GTS Undertaker và ngay sau đó Undertaker Tombstone Piledriver CM Punk nhưng pin chỉ 2 lần đếm. Undertaker dùng Last Ride nhưng bị CM Punk dùng chiếc bình đập vào đầu, tưởng đâu thắng được nhưng pin cũng chỉ 2 lần. Đến cuối trận đấu, CM Punk định GST Undertaker nhưng bị Undertaker đảo ngược Tombstone Piledriver lần thứ 2. Và pin 1,2,3. Kết thúc trận đấu, Undertaker tiến tới lấy lại chiếc bình của mình. Undertaker đã rơm rớm nước mắt, rất vui khi trả thù được CM Punk và lấy lại được di vật của Paul Bearer. Undertaker rời sàn đấu cùng chiếc bình và con số 21-0!